On quasi-symmetric designs with intersection difference three

نویسندگان

  • Vassili C. Mavron
  • T. P. McDonough
  • Mohan S. Shrikhande
چکیده

In a recent paper, Pawale [22] investigated quasi-symmetric 2-(v, k, λ) designs with intersection numbers x > 0 and y = x+ 2 with λ > 1 and showed that under these conditions either λ = x + 1 or λ = x + 2, or D is a design with parameters given in the form of an explicit table, or the complement of one of these designs. In this paper, quasi-symmetric designs with y−x = 3 are investigated. It is shown that such a design or its complement has parameter set which is one of finitely many which are listed explicitly or λ ≤ x + 4 or 0 ≤ x ≤ 1 or the pair (λ, x) is one of (7, 2), (8, 2), (9, 2), (10, 2), (8, 3), (9, 3), (9, 4) and (10, 5). It is also shown that there are no triangle-free quasi-symmetric designs with positive intersection numbers x and y with y = x+ 3.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasi-symmetric 3-designs with a fixed block intersection number

Quasi-symmetric 3-designs with block intersection numbers x, y (0 ≤ x ≤ y < k) are studied. It is proved that the parameter λ of a quasi-symmetric 3-(v, k, λ) design satisfies a quadratic whose coefficients are polynomial functions of k, x and y. We use this quadratic to prove that there exist finitely many quasi-symmetric 3-designs under either of the following two restrictions: 1. The block i...

متن کامل

New quasi-symmetric designs by the Kramer-Mesner method

A t-(v, k, λ) design is quasi-symmetric if there are only two block intersection sizes. We adapt the Kramer-Mesner construction method for designs with prescribed automorphism groups to the quasi-symmetric case. Using the adapted method, we find many new quasi-symmetric 2-(28, 12, 11) and 2-(36, 16, 12) designs, establish the existence of quasi-symmetric 2-(56, 16, 18) designs, and find three n...

متن کامل

Construction of a Class of Quasi-Symmetric 2-Designs

In this article we study proper quasi-symmetric 2 − designs i.e. block designs having two intersection numbers and , where 0 < < . Also, we present a construction method for quasi-symmetric 2 − designs with block intersection numbers and + 1, where is a prime number, under certain conditions on the cardinality of point set.

متن کامل

A note on quasi-symmetric designs

A quasi-symmetric design is a (v, k, λ) design with two intersection numbers x, y where 0 ≤ x < y < k. We show that for fixed x, y, λ with x > 1, λ > 1, y = λ and λ (4xy + ((y − x) − 2x− 2y + 1)λ) a perfect square of a positive integer, there exist finitely many quasi-symmetric designs. We rule out the possibilities of quasi-symmetric designs corresponding to y = x + 3 and (λ, x) = (9, 2), (8, ...

متن کامل

A Note on t-designs with t Intersection Numbers

Let X be a finite set of v elements, called points, and let β be a finite family of distinct k-subsets of X , called blocks. Then the pair D = (X ,β) is called a t-design with parameters (v,k,λ) if any t-subset of X is contained in exactly λ members of β. If λi denotes the number of blocks containing i points, i = 0,1,2, . . . , t−1, then λi is independent of the choice of the i points and λi (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2012